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ONE-DIMENSIONAL F-DEFINABLE SETS IN F((t)) 


WILL ANSCOMBE 


Abstract. We study definable sets in power series fields with perfect residue fields. We 
show that certain ‘one-dimensional’ definable sets are in fact existentially definable. This 
allows us to apply results from Q about existentially definable sets to one-dimensional 
definable sets. 

More precisely, let F be a perfect field and let a be a tuple from F{{t)) of transcendence 
deCTee 1 over F. Using the description of F-automorphisms of F((t)) given by Schilling, 
in [9|, we show that the orbit of a under F-automorphisms is existentially definable in the 
ring language with parameters from F{t). 

We deduce the following corollary. Let X be an F-definable subset of F((t)) which is 
not contained in F, then the subfield generated by X is equal to F((F )), for some n < uj. 


Let F be a fixed perfect field and let v denote the Fadic valuation on the power series 
field F{{t)). The valuation ring of v is F[[t]] and the maximal ideal is tF[[t]]. Let U denote 
the set of uniformisers in F((t)), i.e. those elements of value 1. 

Let Fring := {+,',0,1} be the language of rings and let C^f := Fring U {0} be the 
language of valued fields, which is an expansion of Frmg by a unary predicate O (intended 
to be interpreted as the valuation ring). Let Fring(F) and C„f{F) denote the expansion 
of each language by constants for elements of F. For a tuple a C F((t)), we let Orb(a) 
denote the orbit of a under the F„y(F)-automorphisms of F((t)), and let tp(a) denote 
the F„/(F)-type of a. In a slight abuse of notation, we write (F((t)),n) in place of the 
F„/-structure (F((t)), F[[t]]). Let p be the characteristic exponent of F, i.e if char(F) > 0 
then p := char(F), and otherwise p := 1. 

The well-known theorem of Ax-Kochen/Ershov (see for example Theorem 3, j^) gives 
an axiomatisation of the F^/-theory of (F((t)),n) in the case that char(F) = 0. However, 
there is no corresponding known axiomatisation for the theory of (F((t)), n) if char(F) > 0; 
neither is there a description of the definable sets in this structure. This note provides a 
small step forward by studying the ‘one-dimensional’ F-definable subsets of F((t)), i.e. 
those F-definable sets which contain a tuple of transcendence degree 1 over F. Since 
the char(F) = 0 case is so well-understood, the reader might like to focus on the case 
char(F) > 0, although our results hold for arbitrary characteristic. In [section 51 we prove 
the following theorem. 
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Theorem 1. Let a he a tuple from F{{t)) of transcendence degree 1 over F. Then Orb(a) 
is 

(1) 3-Cnrig{F(t))-definable (i.e. definable by an existential Cnng{F(t))-formula), 

(2) Cnng{F)-definable, and 

(3) equal to the type tp(a) of a over F. 

By combining this with work from , in [section ^ we are able to deduce the following 
corollary. 

Corollary 2. Let X C F{{t)) be an Cyf{F)-definable subset. Then either X C F or there 
exists n < u such that 

(X) = F((f^")), 

where (X) denotes the subfield of F{{t)) generated by X. 

Finally, we give corollaries about subhelds generated by £^/-de£nable subsets of Fp((f)) 
and 


1. F-automorphisms of F((f)) 

Schilling gives, in j^, a description of the £^/(F)-automorphisms of F((f)), and their 
representation as substitutions t i— > s for s & lA. In Lemma 1 of j^. Schilling shows 
that all Fring-automorphisms are in fact F^/-automorphisms. Let G denote the group of 
Fu/(F)-automorphisms of F((f)). For b G F((t)), let Orb(6) denote the orbit of b under 
the action of G. 

Fact 3. [Theorem 1, j^] Let o : F((f)) x Xi — > F{{t)) denote the composition map. It 
is continuous map. The restriction of o to U xU is associative, t is the identity element, 
and every element is invertible. For each s G XI, the map given by x i —> xos is a ring ho¬ 
momorphism. Thus iU, o) is a group which acts on F{{t)) as a group of F-automorphisms. 
The corresponding representation {U, o) —)■ G is an isomorphism. 

In particular, we have the following. 

Fact 4. U = Orb(f). 

For n > 1, let G„ denote the subgroup of G of those automorphisms corresponding to 
substitutions t i —> s, for s G f + Xl”. In Theorem 3 of j^. Schilling proves that these 
groups are the same as the pseudo-ramification groups of MacLane, see Section 9 of j^. 
For b G F((f)) and n > 1, let Orb„(&) denote the orbit of b under the action of G„. 

Recall that / G F[[f]] may also be thought of as a function 

f:tF[[t]] F[[f]] 

X I— f{x) := f ox ■ 

Fact 5. Let f G F[[f]] and let n > 1. Then f{t + XI”) = Orbn(/(t)). 
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In this section we prove a ‘Hensel-like’ Lemma ( Proposition 6 ) in the ring -F[[t]] of 
formal power series over an arbitrary field F. Proposition 6 can be deduced from a version 
of Newton’s Lemma for power series, but we give a direct proof. For A G Z, let 


B{N, a) := {b G F((t)) | v{b - a) > N} 

denote the open ball of radius m around a. For tuples N = {Ni,Ng) C Z and a = 
(oi, Qg) F F{{t)), we write 

B(N; a) := B{Ni; Oi) x ... x B{Ng; Og). 


Proposition 6. Suppose that f G A[[f]] \F[[t]]P. Then, for each n < oj, there exists N < oj 
such that 


B{N-f{t))Cf{t + Mn- 


The rough idea is as follows. Let {yj)j>i be ‘formal indeterminates’ over F (e.g. alge¬ 
braically independent over F in a field extension linearly disjoint from F{{t))/F) and let 
y ;= J2j>i ■ We study the power series 

f{y) G F[{yj)j>i\[[t]]. 

The coefficients of f{y) are polynomials in hnitely many of the variables {yj). We show 
that the h-th coefficient is a polynomial in the variables {yi, ...,yh'), where the function 
h I —> h' is eventually strictly increasing. This allows us to choose N so that we may 
recursively define solutions to the equations fiy) = b, for b G B{N; f(t)). 


Without further comment, we shall assume that f,b,y are written as: 

f = J2iait\ b = j2hbht^^ y = J2j>iyjt^- 
For i < u, we write ?/* = y^^'^tf 

Lemma 7. Let i,j < u be such that p] i. Then there exists G F[|/i,..., yj-i] such that 

hj — -r Wi yj-i+i- 

In particular, yf G F[|/i,..., 

Proof. We have that 

E (ri 

A —A ^ r=l ^ 

z^r=l 

We observe that is a polynomial in the variables {yj)j<u}. The variable with the high¬ 
est index that occurs nontrivially is Vj-i+i and the only term in which yj-i+i appears is 
Wi~^yj-i+i- n 
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Lemma 8 . Let i,j, k,l < u be such that i = kp'' and p\ k. Then 

(i) ^ J 0 

\ + ^yi~^yjp-^-k+i 

In particular, yf G F[|/i, ...,yjp-i_k+i]. 

Proof. First we note that Then the conclusion is immediate from ILemma 71 □ 

ILemma ^ motivates the study of the functions h i— > hp~’‘ — k + 1. 

Definition 9. Let io := min{i | a* 7 ^ 0 and p\ i} and let 


N' : = 


max 


ip-k 

1 — p~^ 


k < io 


Note that io is not a valuation and it is well-defined by our assumption that / ^ -F[[a;]]. 

Lemma 10. Let h < 00 be such that N' < h; and let i < 00 be such that i ^ io and a* 7 ^ 0. 
Choose k,l < u such that i = kp^ and p\ k. Then we have 

hp~^ — k + l<h — io + l. 

Proof. First, suppose that k < io- Then we must have 0 < /, by definition of io- We have 


ip—k 
l—p~^ — 


< N' < h. 


A simple rearrangement gives: 


Thus 


hp ^ — k + l<h — io + l. 


hp ^ — k + 1 < hp ^ — k + 1 
< h — io -|- 1, 

as required. On the other hand, suppose that io < k. Then 

hp~’‘ — k + 1 < h — k + 1 
+ h — io T 1. 

It is clear that equality holds if and only if io = A: and / = 0; i.e. if and only if i = io- □ 
For h <uj, let Ch{J2iaif) := at- 


Lemma 11. Let h < u be such that h > N'. Then there exists G ^{ai)i^^[yi, ...yPh-io] 
such that 

Ch{f{y)) = Zh + 0 * 0 * 02 / 1 ° ^Vh-io+i- 
In particular, Ch{f{y)) G F(ai)i<^[i/i, ...,yh-io+i]. 
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Proof. Combining ILemma lOl and lLemma 8 l we have that ^ Uh-io 

Another application of ILemma 81 gives that there exists G ¥{ai)icu)[yii ■■■iyh-if\ such 
that 

Now: 

Ch{f{y)) = Ch{Y.i<^iy") 

= Ch{Y.i Ei yft^) 

= Ei«.9t’ , 

= Eiiti„“i!/i'’+Oi„(y,J'”* +!(,!/',” Vft-io + l) 

= ZhP clioioyT ^yh-io+ij 

where Zt := Ei^io ^ F(ai)i<^[i/i,..., yh-i^]- □ 

2.1. The proof of Proposition [61. Choose N < u such that iV > iV' and iV — io + 1 > 
u — 1. Let b e B{N; fit)). We seek y e t + A4^ such that 

f(y) = b. 

We rephrase this goal: we seek iyj)j<oj P F such that: 

( 1 ) 'Ej<ojyjt^ et + M^ and 

( 2 ) for each h < u, we have ChiffYhyjP)) — bh- 
Set 

( 1 ) yi := 1 and 

(2) yi := 0, for i G {2, ...,N -io + 1}. 

Then yj^^ — Trivially we have: 

( 1 ) t e t + Ad"- and 

(2) Chifit)) = bh, for all h< N. 

We now recursively define yj, for j > iV — io + 1- Let H > N and suppose that we have 
dehned yj for j < id — zq + 1 such that 

aifid)) = bh, 

for all h < id, where d := yj^^ ■ 

By rearranging the formula in ILemma Til we may choose yu-iQ+i G F such that 

CHifie)) = bn, 

where e := d + yH-io+it^~^°^^■ It is also clear that 

Chifie)) = Chifid)) = bh. 


for h < H. Then y := I® required. This completes the proof of [Proposition 6 











6 


WILL ANSCOMBE 


3. Orbits are ‘nearly open’ 


Lemma 12. Let a G F{{t)) \ F{{t)y and let n < u. Then there exists N < u such that 

B{N] a) C Orb„(a). 

Proof. First we suppose that a G -F[[t]]- By applying [Proposition 6 | to / := a, there exists 
N < uj such that B{N-, f(t)) C f[t + Al"). Bv IFact f{t + Al”) = Orb„(a). 

If, on the other hand, a ^ then a~^ G -F[[t]], so there exists N < u such that 

B{N-, a~y Orb„(a“^). Since the map x i —> x~^ is continuous, there exists N' < uj such 
that B{N'-,a) C Orb„(a“^)“^ = Orb„(a), as required. □ 

We now extend ILemma 1^ to elements of F{{t)y \ F. 


Lemma 13. Let b G F{{t)) \ F and let n G N. There exists l,N < u such that 

B{Ny)nF{{t)y' OOvKib). 

Proof. Let / G N be such that b G F{(t)y‘ \ F{(t)y‘^^. Set a -.= If ‘. By ILemma 121 there 
exists N' < bj such that B{N'; a) C Orb„(a). Let N : = p\N' + 1) — 1. For x G F{(t)) we 
have 

v{x — a) > N' iff v{x — a) > N' + 1 

iff v{{x — ay‘) > p\N'+ 1) 

iff — b) > p\N' + 1) — 1 = W 

Thus X G B{N'] a) if and only ii x^' G B{N] b). Therefore 5(iV; b)nF{{t)Y C Orb„( 6 ). □ 

Lemma 14. Let c G F{{t)) \ F and let N < u. Then there exists n < uj such that 
Orb„(c) C B{N;c). 


Proof. This follows from the continuity of the map u i —> co u. 


□ 


4. A description of orbits of one-dimensional tuples 

For an x-tuple a C F{{t)), we let locus(a) denote the F((t))-rational points of the 
smallest Zariski-closed set which is defined over F and contains a. Equivalently, locus (a) 
is the set of those x-tuples a' C F{{t)) which are zeroes of all polynomials (with coefficients 
from F) which are zero at a. For I G M, let Pi := {{y,z) \ y G F{{t)y }. 

Lemma 15. Let a. be a tuple from F{{t)) of transcendence degree 1 over F. Then there 
exist I < UJ and a tuple N C cu such that 

locus(a) n i?(N; a) fl P; C Orb(a). 

Proof. Since F{(t))/F is separable, we may re-write the tuple a as a {y, z)-tuple {b, c) such 
that c is separably algebraic over F{b) and b is transcendental over P; i.e. & is a separating 
transcendence base for a over P. 

By Theorem 7.4 of [^, a held admitting a nontrivial henselian valuation (such as F{{t))) 
satishes the ‘Implicit Function Theorem’ (for polynomials). By an easy elaboration of the 
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Implicit Function Theorem (as given in [^), and since c is separably algebraic over F{b), 
there exist TVi, N 2 G Z such that 

locus(6, c) n B{Ni, N 2 ; b, c) 

is the graph of a continuous function 

S(iVi;6 ) ^5(N2;c). 

Bv ILemma 141 we may choose n < a; so that 

Orb„(c) C5(N2 ;c); 

and, bv ILemma 131 there exists l,N[ < oj such that N[ > Ni and 

B{N[;b)nF{{t)/ COrKib). 

Our aim is to show that 

locus(6, c) n B{N[, N 2 ; b, c) n P; C Orb(6, c). 

The result then follows from setting N := (iV(,N 2 ). 

Let {y, z) G locus(6, c) O B{N[, N 2 ; b, c) fl Pi. Then y G B{N[; b) fl F{{t)Y ^ Orb„(&). 
Thus there exists s G t (corresponding to the automorphism a) such that y = cr(b). 

By our choice of n, we have that a(c) G P(N 2 ;c). Thus (y,a(c)) G P(iV(, N 2 ; 6 , c). 
Since a is an automorphism, we also have that (|/,(t(c)) = ct(6 , c) G locus(6, c). 

Therefore both tuples (y,a(c)) and (y,z) are members of locus(6, c) 0 P(iV(, N 2 ; 6, c), 
which is the graph of a function. Thus cr(c) = z. 

We have shown that 

(y,z) =a(b,c) 

G Orhm(b, c) 

C Orb(6, c), 

as required. □ 

Lemma 16. Let a be a tuple from F{{t)) of transcendence degree 1 over F, and choose 
I < u and N C a; as m \Lemma Tdl Then 

locus(a) n U n P; = Orb(a), 

where U is the open set P(N; (T(a)). 

Proof. First we note that locus(a) and Pi are closed set-wise under automorphisms from 

G. 

(C) This follows immediately from ILemma 151 noting that Orb(a) is closed under auto¬ 
morphisms. 

(D) We note that a G locus(a) fl P(N;a) fl Pi. The result then follows by applying 

automorphisms. □ 
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5 . Definability of orbits of one-dimensional tuples 

Lemma 17. Let i?(N;a) be as m \Lemma i,5l There exists a tuple f C F{t) of rational 
functions such that B(N; a) = i?(N;f(t)). 

Proof. This follows from the fact that F{t) is t-adically dense in F{{t)). □ 

Theorem [H Let a be a tuple from F{{t)) of transcendence degree 1 over F. Then Orb(a) 
is 

(1) 3-CnngiP{t))-definable, 

(2) Cnng{.F)-definable, and 

(3) equal to the type tp(a) of a over F. 

Proof. Let notation be as in ILemma THl In particular, there is a variable y in the tuple x 
and P; = {x I 1 / G P((t))P'}. 

(1) Let I be the ideal in P[x] of polynomials which are zero on a. Since P[x] is 
Noetherian, there is a tuple g = ( 5 ^ 1 , ...,gr) of polynomials which generates /. Let 
0 (x) be the formula 

r 

/\^i(x) = 0; 
i=l 

then (/)(x) defines locus(a). Note that 0(x) is a quantifier-free £ring(-^)-formula. 
Let '0(x) be the formula 

3w = y] 

then '0(x) defines Pi. Note that '^(x) is an d-Pring-formula. 

Our next task is to define P(N;(T(a)), uniformly for a G G. Write N = 
(W, •••, Ns), a= (ai,a^), f = (/i,/*), and x = (xi, Xs). Then 

P(N;a) = B(Ni;ai) X ... X B(Ns;as) 

= B{Np,m)x...xB{Ns-,fs{t)). 

For j G {1,s}, let t) be the formula 

, Nj+l Aj+l . 

3yi...3y^N,+i) ix-fj{t)= JJ yk A /\ 

k k=l k=l ^ 

then Xji.Fi) defines P(iV,;aj). Let x(x;t) be the formula 

S 

l\Xjixj-,t)-, 

i=i 

then x(x; t) defines P(N; a). For a G G, we have that x(x; o'(t)) defines P(N; (T(a)). 

Let Gix] t) be the 3-£ring(^)-forLnula which defines U, as in ILemma 231 Let a(x; t) 
be the formula 

3u iGiu;t) A x(x;m)); 

then a(x;t) defines U. Note that a(x;t) is an 3-£i.ing(P(t))-formula. 
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Finally, let be the formula 

((^(x) A'0(x) Aa(x;t)); 

then dehnes Orb(a), bv ILemma 161 Note that /S(x;t) is an 3-£ring(-F(t))- 

formula. 

(2) Let H''{u) be the /Iring-formula which dehnes W, as in ILemma 261 Let 7 (x) be the 
formula 

3u {H"{u) A /3(x;m)); 

then 7 (x) dehnes Orb(a). Note that 7 (x) is an /Iring-formula. 

(3) It is a basic fact of Model Theory that the £^/(F)-type tp(a) is closed under 
automorphisms. Thus Orb (a) C tp(a). By the second part of this theorem, Orb (a) 
is £ring(-F")-dehnable; thus tp(a) C Orb(a). 

□ 


6. Subsets and subfields of F((f)) 

Suppose that X is an F-dehnable subset of F{(t)), i.e. X C F{(t)), and let (X) denote 
the subheld of F{(t)) generated by X. 


Proposition 18. If X ^ F then X\F is a union of infinite 3-Cnng{F{t))-definable sets. 

Proof. Let a & X \ F. Then a is of transcendence degree 1 over F. By [Theorem 11 
Orb(a) C X is inhnite and 3-£i.mg(-^(^))-dehnable. □ 


Corollary [2]. If X ^ F then there exists n e M such that (X) = F((t^")). 


Proof. In it was shown that this result holds for existentially dehnable sets (even with 
parameters). By Proposition 18, X contains an inhnite existentially dehnable set. □ 


In particular, if the held of constants is hnite, we have the following corollary. 


Corollary 19. If F = ¥p then either (X) = Fp or there exists n G N such that (X) = 

6.1. Subsets and subfields of Suppose now that X is an F-dehnable subset 

of F((f))P®’'f, i.e. X C 

Corollary 20. If X ^ F then (X) = F{{t))P^^^. 


Proof. Let x ^ X \ F. Let n G Z be chosen maximal such that x G F{{F")). Then 
X ^ Let s := P". The set X fl F((s)) is invariant under F-automorphisms 

of F((s)), since automorphisms of F{{s)) extend to automorphisms of F((s))p®'’^. By 


Proposition J.8 , XnF((s)) contains an inhnite 3-F(s)-dehnable set. As before we apply the 
result from [^, thus the held generated by XnF((s)) is F{{s)). In particular, F{{s)) C (X). 

Now consider the automorphism / of F((f))P®''^ that hxes F pointwise and sends t i —> 
p/p_ xpg ggt X is closed under /. Thus (X) = F((f))P®^^, as required. □ 
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Remark 21. These results can be seen in the context of Corollary 5.6, from j^, in which 
it is shown that a henselian held of characteristic zero has no proper parameter-dehnable 
subhelds; and Question 10 of in which Junker and Koenigsmann ask whether 
is very slim (see Dehnition 1.1 in i) It were very slim then in particular 

it would have no inhnite proper parameter-dehnable subhelds. |Corollary 20| shows that 


has no inhnite proper subhelds which are 0-dehnable but at present we are not 
able to extend our methods to study sets dehnable with parameters. 


7. Appendix: definability of certain subsets of F{(t)) 

The following well-known fact is based on an old result of Julia Robinson about the 
p-adic numbers. The original statement can be found in Section 2 of j 8 |. 

Fact 22 (Folklore, based on j^). The valuation ring F[[t]] is defined by the £ring(Q- 
formulas: 

(1) Aix't) := 3-u l + xH = (for some prime I A p), and 

(2) B{x-1) := {xzt = 1 A A{z-1)). 

The next lemma collects together several well-known and easy consequences of IFact 22\ 
For the convenience of the reader, in the following two lemmas we write ‘(3)’ or ‘(V)’ after 
each formula to denote whether the formula is existential of universal in the given language. 

Lemma 23 (Dehnitions in £ring(t)). We have that M. is defined by the Cnngit)-formulas: 

(5) C{x] t) := 3?/ (x = 0 V {xy = 1 A -^B{y; t))) (3), and 

( 6 ) D{x-, t) := -n3y {xy = 1 A A{y, t)) (V); 
and is defined by the Cnrig{t)-formulas: 

(7) E{x\ t) := 3y {A{x; t) A A{y; f) Axy = 1) (3), and 

( 8 ) F(x; t) := -n3y (C(x; f) V (px = 1 A C{y, t)) (V); 
andU is defined by the Cring{t)-formulas: 

(10) G(x; t) := 3y {E{y; t) A x = yt) (3), and 

(11) H{x] t) := My'iz (7J(x; f) A -'(x = yz A C{y, t) A C{z] t))) (V). 

For convenience, this next lemma collects some well-known facts about some £^j-dehnable 
subsets of E{{t)). 

Lemma 24 (Dehnitions in £„/). We have that AA is defined by the Cyf-formulas: 

(1) C'{x) := 3y {x = Oy {xy = 1 Ay ^ O)) (3), and 

(2) D'{x) :=^3y {xy = lAyeO) (V); 
and is defined by the -formulas: 

(3) E'{x) -.= 3y {x E O A y E O A xy = 1) (3), and 

(4) F'(x) := -^3y (G'(x) V (px = 1 A C'{y)) (V); 
andlA is defined by the C^f-formula: 

(9) H'{x) := yy^z {D'{x) A -^{x = yz A C{y) A C{z))) (V); 

The following fact is due to James Ax and is found in the proof of the Theorem in [^. 
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Fact 25 (0). The valuation ring -F[[t]] is defined by the Cnng-formula: 

A''{x) := 3w3y'iuixi'ix2^ziyi'iy2 {{z^ = 1 + wxfixtfi V i/™ 7 ^ 1 
+wx'fi V 1 /™ 7 ^ 1 + wxlfi) Au'^y^wAy^ = l + wx^). 

Lemma 26 (Definitions in £ring)- Ai, , andU are Cnng-definable. 

Proof. Let A"{x) be as in IFact 25l For any variable u we replace the atomic formula u E O 
with A"{u) in the D^y-formulas C'{x), E'{x), and H'{x) to obtain Dring-formulas C'\x), 
E"{x), and H"{x). □ 
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